-
1 градиентные методы решения задач математического программирования
градиентные методы решения задач математического программирования
Методы (вычислительные алгоритмы), основанные на поиске экстремума (максимума или минимума) функции путем последовательного перехода к нему с помощью градиента этой функции. В случае поиска минимума функции говорят о методе наискорейшего спуска, в случае задачи максимизации — о методе наискорейшего роста (или подъема). При этом необходима строгая проверка решения, ибо градиентный спуск или подъем могут привести к экстремальной точке, которая на самом деле окажется не глобальным, а лишь одним из локальных оптимумов. Формально решение в случае «спуска» состоит в построении последовательности векторов x0, x1,…, xn, удовлетворяющих условию f(x0)>f(x2)>…>f(xn). Такие последовательности называют релаксационными. Точки этой последовательности [xk] вычисляются по формуле xk+1 = xk+gkpk, где gk — направление спуска, определяемого градиентом, pk — длина шага вдоль этого направления; длина шага может быть постоянной и переменной, причем оптимальный ее размер обеспечивает наискорейший спуск (или подъем). Среди градиентных алгоритмов: метод растяжения пространства, субградиентный метод выпуклой оптимизации, метод покоординатного спуска.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > градиентные методы решения задач математического программирования
-
2 спуск
( воды) blowoff, discharging, chute, descent, drain, descending grade, down grade, falling grade, (напр. бурового долота в скважину) run, running-in* * *спуск м.1. ( движение вниз) descentдопуска́ть к спу́ску в ша́хту — be allowed to go underground2. ( уклон) downgradeпреодолева́ть спуск при торможе́нии дви́гателем авто — move downgrade against the engine3. ( устройство типа лотка или жёлоба) chute4. (выпуск, сброс, разгрузка) discharge, release5. полигр. imposition6. час. escapement7. (судна, катера и т. п. на воду) launchingа́нкерный спуск — anchor escapementвинтово́й спуск — spiral chuteспуск в сква́жину — trip in the holeотбира́ть не́сколько образцо́в за оди́н спуск в сква́жину — collect several samples on a single trip in the roleдо́нный спуск — bottom dischargeспуск доро́ги — falling gradientспуск запру́женной воды́ — release of impounded waterспуск затво́ра кфт. — shutter releaseкруто́й спуск — steep descentли́вневый спуск — gully, gutterнаискоре́йший спуск ( в градиентных методах оптимизации) — steepest descent (in the gradient methods of optimization)плани́рующий спуск ав. — gliding descentпожа́рный спуск — tube-fire escapeспуск по спира́ли ав. — spiral descentспира́льный спуск — spiral chuteспуск сто́чных вод — discharge of sewageспуск фа́ски полигр. — bevellingспуск шла́ка — (slag) flush(ing), slag run-off, slag removal -
3 градиентные методы оптимизации
Makarov: gradient methods of optimizationУниверсальный русско-английский словарь > градиентные методы оптимизации
-
4 метод сопряжённых градиентов
1) Mathematics: conjugate gradient method, conjugate gradient technique, conjugate gradients algorithm, method of conjugate gradients2) Information technology: conjugate gradients methods3) Makarov: CG method (conjugate-gradient method), conjugate CG methodУниверсальный русско-английский словарь > метод сопряжённых градиентов
-
5 методы теории функционала плотности в градиентно-корректированном и гибридном вариантах
Универсальный русско-английский словарь > методы теории функционала плотности в градиентно-корректированном и гибридном вариантах
См. также в других словарях:
Gradient enhanced NMR spectroscopy — Gradient enhanced NMR is a method for obtaining high resolution nuclear magnetic resonance spectra without the need for phase cycling . Gradient methodology is used extensively for two purposes, either rephasing (selection) or dephasing… … Wikipedia
Gradient copolymers — Copolymers are polymers that are synthesized with more than one kind of repeat unit (or monomer). A gradient copolymer has gradient in repeat units arranged from mostly monomer A to mostly monomer B along much or all of the copolymer… … Wikipedia
Gradient descent — For the analytical method called steepest descent see Method of steepest descent. Gradient descent is an optimization algorithm. To find a local minimum of a function using gradient descent, one takes steps proportional to the negative of the… … Wikipedia
Methods to investigate protein–protein interactions — There are many methods to investigate protein–protein interactions. Each of the approaches has its own strengths and weaknesses, especially with regard to the sensitivity and specificity of the method. A high sensitivity means that many of the… … Wikipedia
Conjugate gradient method — A comparison of the convergence of gradient descent with optimal step size (in green) and conjugate vector (in red) for minimizing a quadratic function associated with a given linear system. Conjugate gradient, assuming exact arithmetic,… … Wikipedia
Nonlinear conjugate gradient method — In numerical optimization, the nonlinear conjugate gradient method generalizes the conjugate gradient method to nonlinear optimization. For a quadratic function : The minimum of f is obtained when the gradient is 0: . Whereas linear conjugate… … Wikipedia
Derivation of the conjugate gradient method — In numerical linear algebra, the conjugate gradient method is an iterative method for numerically solving the linear system where is symmetric positive definite. The conjugate gradient method can be derived from several different perspectives,… … Wikipedia
Meshfree methods — are a particular class of numerical simulation algorithms for the simulation of physical phenomena. Traditional simulation algorithms relied on a grid or a mesh, meshfree methods in contrast use the geometry of the simulated object directly for… … Wikipedia
Algorithme du gradient — L algorithme du gradient désigne un algorithme d optimisation différentiable. Il est par conséquent destiné à minimiser une fonction réelle différentiable définie sur un espace euclidien (par exemple, , l espace des n uplets de nombres réels,… … Wikipédia en Français
Multicolumn countercurrent solvent gradient purification — (MCSGP) is a form of chromatography that is used to separate or purify biomolecules from complex mixtures. It was developed at the Swiss Federal Institute of Technology Zürich by Aumann and Morbidelli.[1] The process consists of three to six… … Wikipedia
Wind gradient — In common usage, wind gradient, more specifically wind speed gradientcite book | last = Hadlock | first = Charles | title = Mathematical Modeling in the Environment | publisher = Mathematical Association of America | location = Washington | year … Wikipedia
